Cycle Index Sum for Non-$k$-Equal Configurations
نویسندگان
چکیده
منابع مشابه
Optimal strategies for equal-sum dice games
In this paper we consider a non-cooperative two-person zero-sum matrix game, called dice game. In an (n, σ) dice game, two players can independently choose a dice from a collection of hypothetical dice having n faces and with a total of σ eyes distributed over these faces. They independently roll their dice and the player showing the highest number of eyes wins (in case of a tie, none of the pl...
متن کاملEqual Sum Subsets : Complexity of
We start an investigation into the complexity of variations of the Equal Sum Subsets problem, a basic problem in which we are given a set of numbers and are asked to nd two disjoint subsets of the numbers that add up to the same sum. While Equal Sum Subsets is known to be NP-complete, only very few studies have investigated the complexity of its variations. In this paper, we show NP-completenes...
متن کاملEqual Sum Subsets: Complexity of Variations
We start an investigation into the complexity of variations of the Equal Sum Subsets problem, a basic problem in which we are given a set of numbers and are asked to nd two disjoint subsets of the numbers that add up to the same sum. While Equal Sum Subsets is known to be NP-complete, only very few studies have investigated the complexity of its variations. In this paper, we show NP-completenes...
متن کاملEdge pair sum labeling of some cycle related graphs
Let G be a (p,q) graph. An injective map f : E(G) → {±1,±2,...,±q} is said to be an edge pair sum labeling if the induced vertex function f*: V (G) → Z - {0} defined by f*(v) = ΣP∈Ev f (e) is one-one where Ev denotes the set of edges in G that are incident with a vertex v and f*(V (G)) is either of the form {±k1,±k2,...,±kp/2} or {±k1,±k2,...,±k(p-1)/2} U {±k(p+1)/2} according as p is even or o...
متن کاملInversion of Cycle Index Sum Relations for 2- and 3-Connected Graphs
Algebraic inversion of cycle index sum relations is employed to derive new algorithms for counting unlabeled graphs which are (a) 2-connected, (b) 2-connected and homeomorphically irreducible, and (c) 3-connected. The new algorithms are signiicantly more eecient than earlier ones, both asymptotically and for modest values of the order. Time-and space-complexity analyses of the algorithms are pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Belgian Mathematical Society - Simon Stevin
سال: 2018
ISSN: 1370-1444
DOI: 10.36045/bbms/1523412060